Reconstructing Simple Group Actions
نویسنده
چکیده
Let G be a simple primitive subgroup of Sn, speciied in terms of a set of generating permutations. If jGj n 5 , eecient algorithms are presented that nd \the most natural permutation representation" of G. For example, if G is a classical group then we nd a suitable projective space underlying G. A number of related questions are considered. Our notion of \eeciency" takes into account many existing notions, ranging from practical to theoretical ones.
منابع مشابه
Reconstructing Group Actions
We give a general structure theory for reconstructing group actions on sets without any assumptions on the group, the action, or the set on which the group acts. Using certain ‘local data’ D from the action we build a group G(D) of the data and a space X (D) with an action of G(D) on X (D) that arise naturally from the data D. We use these to obtain an approximation to the original group G, the...
متن کاملReconstructing finite group actions and characters from subgroup information
Holroyd, F.C., Reconstructing finite group actions and characters from subgroup information, Discrete Mathematics 110 (1992) 283-287. A finite group G is said to be action reconstructible if, for any action of G on a finite set, the numbers of orbits under restriction to each subgroup always give enough information to reconstruct the action up to equivalence. G is character reconstructible if, ...
متن کاملComparing Three Regression Models for Reconstructing Groundwater Level Data (A Case Study)
The base for hydrology studies is accurate data. However, the gaps and shortage of sufficient data exist n the most hydrology data such as underground water data as the most important and cheapest water source, lack of data take places due to various reasons such as Inability to measure and faille to register statistics. Missing data or incorrect statistics, Therefore, estimating the missin...
متن کاملA simple graphic method for reconstructing phylogenetic trees from molecular data.
A simple graphic method is proposed for reconstructing phylogenetic trees from molecular data. This method is similar to the unweighted pair-group method with arithmetic mean, but the process of computation of average distances and reconstruction of new matrices, required in the latter method, is eliminated from this new method, so that one can reconstruct a phylogenetic tree without using a co...
متن کاملOn Minimal, Strongly Proximal Actions of Locally Compact Groups
Minimal, strongly proximal actions of locally compact groups on compact spaces, also known as boundary actions, were introduced by Furstenberg in the study of Lie groups. In particular, the action of a semi-simple real Lie group G on homogeneous spaces G/Q where Q ⊂ G is a parabolic subgroup, are boundary actions. Countable discrete groups admit a wide variety of boundary actions. In this note ...
متن کامل